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Interactively Comparing Records in a Database 



BACKGROUND OF THE INVENTION 

Field of the Invention 

[0001] The present invention relates to retrieving, sorting, selecting and orgmizing items in 

a database, such as an electronic catalog, using comparisons. More particularly, the invention 
relates to grouping items in the database based on similarity. 

Description of the Related Art 

[0002] Searchable electronic catalogs (e-catalogs) are commonly used in support of various 

electronic commerce and purchasing functions. These catalogs typically have a user interface for 
selectively retrieving and displaying records as well as a system for electronically purchasing any 
items that are selected. A critical factor in the acceptance and success of electronic catalogs is how 
well they allow a user to find a desired item. As electronic catalogs grow and the number of 
similar items increases, it becomes increasingly harder to compare the items that are available and 
to find items with a set of desired features. 

[0003] The conventional finding aids for an e-catalog are a taxonomical hierarchy of 

categories and classifications of the items and a search engine. The categories can help a user find 
an item if the classifications are well understood, but once the appropriate sub-grouping is found it 
does not help the user sort through large numbers of similar items. A search engine will typically 
allow a user to search for particular key words and then display the search results. The key word 
search, however, requires that the user know all possible key words that might be used to describe a 
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particular item or feature of the item. If the catalog has a large number of items, it is also likely 
that undesired, unrelated items will also be found in the search together with the desired types of 
items. 

[0004] Once a hst of items is retrieved, it is typically displayed as rows of items. The 

features of the items are often ahgned into tables. If the display includes a large number of items, 
it can still be difficult to navigate through such a table and isolate the key similarities and 
differences between the items. Various sorting tools have been offered to assist a user in finding a 
desired item firom a large list. When attributes of the items are each listed in a different colunm, 
some search systems allow the user to sort the items based on their respective values in a column. 
Further searches within only the displayed items can be used to restrict the display Ust to those 
having only a certain value or range of values for a particular attribute. Some search engines allow 
for "parametric refinement" in which a particular value for an attribute can be selected. The search 
engine will then search within the Usted items and display only items with the same value as the 
selected value for the attribute. For comparisons, some search engines can compare items and flag 
the differences in the display. This is typically applied only to compare two or three items. With a 
large number of items, there can be many more differences so that too many attributes are flagged 
to provide a useful result. 
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SUMMARY OF THE INVENTION 



[0005] The present invention can allow an electronic catalog or other set of items to be 

searched and compared interactively. In one embodiment, the invention includes displaying a list 
of items in an electronic catalog, each item corresponding to a row of the display, each row having 
values corresponding to attributes of the corresponding items arranged into attribute columns, 
grouping some of the displayed items based on a selected attribute upon receiving a grouping 
command so that the grouped items are displayed in a single row, and expanding the grouped items 
upon receiving an expand command so that the grouped items are each displayed in a separate row. 
The embodiment further includes removing a row corresponding to an item or to grouped items 
from the display upon receiving a row remove command and removing a column corresponding to 
an attribute of the items from the display upon receiving a column remove command. 
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BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 



[0006] The appended claims set forth the features of the invention with particularity. The 

present invention is illustrated by way of example, and not by way of limitation, in the figures of 
the accompanying drawings in which like reference numerals refer to similar elements and in 
which: 

[0007] FIG. 1 is a block diagram representation of an electronic catalog system suitable for 

> use in implementing the present invention; 

[0008] FIG. 2 is a representative example of a computer system suitable for implementing 

the present invention; 

[0009] FIG* 3 is a representative display of a list of pens from an electronic catalog system; 

[0010] FIG, 4 is a representative display of the Ust of Figure 3 consolidated based on ink 
color; 

[001 1] FIG. 5 is a representative display of the Kst of Figure 3 consohdated based on point 
style; 

[0012] FIG. 6 is a representative display of the list of Figure 3 consohdated based on ink 
color and then point style; 

[0013] FIG. 7 is a representative display of a Ust of valves from an electronic catalog; 

[0014] FIG. 8 is a representative display of the Ust of Figure 7 consohdated based on 

connection type; 
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[001 5] FIG. 9 is a representative display of the list of Figure 7 consolidated based on 

connection type and then pressure rating; 

[001 6] FIG. 10 is a representative display of the list of Figure 7 consolidated based on 

connection type and pressure rating; 

[0017] FIG. IIA is a flow diagram of comparing different items using attributes aad 

categories; and 

[001 8] FIG. IIB is a flow diagram of a portion of the diagram of Figure 11 A showing 

more detail of comparing using rows and columns. 
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DETAILED DESCRIPTION OF THE INVENTION 

L 

[0019] The present invention allows a large number of items to be sorted and compared 

using groupings. The groupings can be used to show the similarities and differences between and 
among items. They can also be used to eliminate undesired items and isolate the desired ones. As 
a result, even very long lists of items can be quickly understood and analyzed. Desired items can 
quickly be isolated using the grouping tools. The groupings can be done and undone based on 
attributes and categories of the items in an interactive process that dynamically highlights the 
desired items. The groupings can also be combined with other searching and refining tools. 

[0020] FIG. 1 is a functional block diagram representation of an electronic catalog and 

automated purchase requisition system» An application server 12 is connected to interact with a 
database 14 in the form of an electronic catalog which resides in a computer memory storage 
device at the server or at another device. The catalog can be integrated with the server, co-located 
with the server or connected using a local or wide area network connection. Users of the system 
have workstations or clients 18 that are connected to the application server 12 through a local or 
wide area network such as the Internet or an intranet. The client includes a browser 20 such as a 
common Internet web browser or dedicated software through which the workstation communicates 
with the server 12 to render a search display 22. 

[0021] Commands entered into the web browser software can cause information to be 

extracted from the database 14 and displayed at the workstation 18 in the search display or in some 
other display. While the invention will be described in terms of browsers communicating using 

typical web interfaces such as HTTP (Hyper Text Transfer Protocol) and Java instructions, the 



Docket No.: 003919.P012 

Express Mail No. EV069174289US 7 



present invention does not rely on any particular platform or interface. The invention can use web- 
type browser software or software that has been developed specifically for the purposes of the 
present invention with unique code, interfaces and display technologies. The invention can be 
implemented on a single machine or with any kind of distributed processing environment from 
mainframes with dumb terminals to wireless servers with mobile radio PDAs (Personal Digital 
Assistant). 

[0022] The database 14 is an electronic catalog of items, such as products or services* The 

database 14 can be constructed using a uniform catalog schema so that each product has a single 
database record that includes all of its different suppUers. However, multiple catalogs, one or more 
for each suppHer, or an aggregated catalog, an aggregate of product information from multiple 
suppliers, can also be used, hi the aggregated catalog, the same item may be listed several times in 
inconsistent ways. 

[0023] La one embodiment of the invention, the server 12 uses servlets 16 to operate a 

search engine 24 that accesses one or more electronic catalogs 14. The search engine is a common 
and useful application of the present invention, however the present invention can be used 
whenever records are retrieved from the catalog. It can be used to generate a catalog to be 
published whether to a marketplace, a purchaser or a seller. It can also be used for any direct 
product purchase and for any other use of catalog records, such as system administration, 
management and quality control. 

[0024] In the search engine example, the appHcation server 12 queries the database 14 

through the search engine and directs the results to the workstation 18. The type or format of the 
catalog is irrelevant as long as the catalog will respond appropriately to a query from the search 
engine 24. For example, the catalog may reside within a relational database or may reside within 
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an object-oriented database. The catalog can be stored on a disk drive, a tape drive, RAM, or any 
other computer data storage devices. The appUcation server 12 may reside in a computer attached 
directly to the storage device, or alternatively may be connected to the storage device 16 through a 
network. In one embodiment, the servlets are based on Java APIs (AppUcation Program Interface) 
and JavaScript/HTML (Hyper Text Markup Language) Interface Generation. These use JDBC 
(Java Database Connectivity) to communicate through the search engine to a separate data store 
where the catalog resides. The JDBC protocol allows the search engine to communicate with a 
catalog based on a variety of different commonly used databases including those available from 
Oracle Corp., Microsoft Corp., and SAP AG. 

[0025] The search engine 24 is also connected to a rules store 26 through similar Java or 

HTTP-type protocols. The rules store contains rules that are used to configure, modify or present 
data that has been requested by the user. As an alternative to the rules store, the rules can be 
incorporated into the catalog. In one embodiment, the catalog is in the form of XML (Extensible 
Markup Language) statements and these statements can include values for attributes of catalog 
items or rules about how to determine values of catalog items. Other types of markup languages, 
such as SGML (Standard Generalized Markup Language) and HTML (Hyper Text Markup 
Language) can be used as can other types of database formats. 

[0026] A computer system 200 representing an example of a system upon which features of 

the present invention may be implemented is shown in Figure 2. The workstation, search engine, 
servers, and databases of Figure 1 will typically be configured similar to what is shown in Figure 2. 
Each of these components can be provided using its own computer system or several different 
components can be combined. For example, the search engine, server, rules, and catalog can all be 
provided using a single computer system. The computer system can be deployed on a single 
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platform as shown, or different components can be provided on separate platforms so that the bus 
201 connects several different platforms together containing different portions or aspects of the 
mass storage 207 and other system 210 components. The computer system can also be 
implemented in one or more small portable platforms such as laptops and PDAs. 
[0027] The computer system 200 includes a bus or other communication means 201 for 

commimicating information, and a processing means such as a microprocessor 202 coupled with 
the bus 201 for processing information. The computer system 200 ftirther includes a main memory 
204, such as a random access memory (RAM) or other dynamic data storage device, coupled to the 
bus 201 for storing information and instructions to be executed by the processor 202. The main 
memory also may be used for storing temporary variables or other intermediate information during 
execution of instructions by the processor. 

[0028] The computer system may also include a nonvolatile memory 206, such as a read 

only memory (ROM) or other static data storage device coupled to the bus for storing static 
information and instructions for the processor. A mass memory 207 such as a magnetic disk or 
optical disc and its corresponding drive may also be coupled to the bus of the computer system for 
storing information and instructions such as the various databases. 

[0029] The computer system can also be coupled via the bus to a display device or monitor 

221, such as a cathode ray tube (CRT) or Liquid Crystal Display (LCD), for displaying information 
to a user. For example, graphical and textual indications of installation status, operations status and 
other information may be presented to the user on the display device. Typically, an alphanumeric 
input device 222, such as a keyboard with alphanumeric, fbnction and other keys, may be coupled 
to the bus for communicating information and command selections to the processor. A cursor 
control input device 223, such as a mouse, a trackball, or cursor direction keys can be coupled to 
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the bus for communicating direction information and command selections to the processor arid to 
control cursor movement on the display 221. 

[0030] A communication device 225 is also coupled to the bus 201 . The communication 

device 225 may include a modem, a network interface card, or other well known interface devices, 
such as those used for coupling to Ethernet, token ring, or other types of physical attachment for 
purposes of providing a communication link to support a local or wide area network (LAN or 
WAN), for example. In this manner, the computer system may also be coupled to a number of 
clients or servers via a conventional network infrastructure, including an intranet or the Internet, for 
example. Source Content and the databases can be made available to the computer system in this 
way. 

[0031] It is to be appreciated that a lesser or more equipped computer system than the 

example described above may be preferred for certain implementations. Therefore, the 
configuration of the exemplary computer system 200 will vary from implementation to 
implementation depending upon numerous factors, such as price constraints, performance 
requirements, technological improvements, or other circumstances. 

n. 

[0032] The search engine 24 is activated by the application server 12 in response to inputs 

from the workstation's web browser. The search engine follows an algorithm, for example the 
algorithm described in U.S. Patent No. 6,032,145, the disclosure of which is incorporated fully by 
reference herein, to search through the catalog for any items related to the query. The algorithm in 
the above-mentioned patent applies a cascading sequence of progressively broader searches in 
order to locate records in the catalog. This provides a significantly greater probabihty that a 



Docket No.: 003919.P012 

Express Mail No. EV069174289US 1 1 



desired item will be found. However, any other type of search algorithm can be used. A proximity 
query, for example, is offered in some well-known commercial databases, such as those from 
Oracle Corp. 

[0033] In the present appUcation, the search can be a broad search based on any 

characteristic of an item generally, for example, a search for a Bic brand pen. Alternatively, the 
search can be very specific for a single item, such as Bic part number SCSMl 1. hi either case, the 
user inputs a search string to the web browser guided by the search display 22 as shown in Figure 
2. The search string can be free-form or subject to specific structural rules. The particular format 
of the search algorithm and the input string is not important to the present invention. The search 
string may comprise search terms in any order. For example, the search string can include the 
name of an item, a part number for an item, or any descriptive attribute of the item. The search 
engine can be designed to handle misspellings, word fragments, or any other string that may lead a 
user to find the desired product within the database 14. 

[0034] An example of a search display 22 is shown in Figure 3 . This display aheady 

includes the results of the search, in this case a Ust of baUpoint pens. The display, in this example, 
has a single text box 300 for search strings located in the upper-left comer of the display. The 
example search string in box 300 is "CE ballpoint pens" which represents three words to be found 
in any part of the data record corresponding to each item. CE was found in the suppUer name field 
and ballpoint and pen were found in the description. Search strings may be appUed against specific 
fields or attributes of each item and there may be separate text boxes for different parts of the 
search strings. Searches can also be conducted using ranges for numerical or alphabetical values. 
The single box shown in Figure 3, however is simpler to use. The display has several other areas 
of information, as shown in Figure 3. The search results or hst of identified items is shown in a 
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display list 302. The display list 302 includes, the supplier name, the short description, the 
manufacturer name, the price, the ink color and the point style. Any number of other attributes can 
also be displayed including, for example, the manufacturer part number, a long description, a 
suppUer part number, availability, etc. For each of these fields, values are shown for each item or 
record. 

[0035] A compilation of each unique category of product, compiled firom the hst of the 

identified items, is shown in a category display area 304. If several different categories of products 
were found during the search, then each category will be displayed along with a corresponding 
CATEGORY radio button 306. The user can narrow the list by selecting one of the categories, hi 
Figure 3, pens has been selected, so only pens are displayed. If the desired item from the catalog is 
not immediately visible in the display, the user has the option of paging through the remaining 
items in the list by clicking on a NEXT button 308. If the desired item is found, no further 
searching is required. 

[0036] A further alternative is to select only items having a particular manufacturer. The 

search display also includes a MANUFACTURER (Mfr Name) button 310. This can be used to 
invoke a screen containing a hst of all manufacturers of the products shown in the display list 302. 
Selecting one of the manufacturers will cause the server 12 to narrow the display list 302 to include 
only items from the selected manufacturer. The user can also use information in the display to 
submit a new query to ftirther limit the results. For example a query for "bic pen red" will return a 
shorter hst of items. In this case, there is only one such item. 

[0037] One way to generate the display of Figure 3 is for the user to enter a query into a 

browser or dedicated catalog application. The search query is sent over a network, such as the 
Internet or an intranet, by the chent 18 from the browser 20 to the appUcation server 12 using, e.g. 
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HTTP. The application server 12, upon receiving the query parses the HTML packet as 
appropriate for the search engine 24. It also determines the identity of the user based on embedded 
ID codes, the packet source or some other approach. The search engine can perform any one or 
more types of queries using the search string to find a match for the search string within the 
database 14. Typically, the search string within the HTML packet is compared to catalog text that 
is identified as attribute values of each item. If no record is identified in response to the query, then 
the apphcation server builds a results display by compiling the information into an HTML package 
that can be displayed within the browser to show the user that no records have been found. This 
display is sent back over the network using, e.g. HTTP to the workstation browser where it is 
displayed as a web page or a window to the user in the search display 22. The user can then try 
another query, try another catalog etc. 

[0038] If a record is identified, then the search engine can retrieve the values of the 

attributes for the identified records fi:om the catalog. As discussed above, Figure 3 shows an 
example of some catalog records with attributes and values displayed. The attributes as displayed 
are category, supplier name, short description, manufacturer name, price, ink color, and point style. 

[0039] Any number of other attributes can also be displayed including, for example, the 

manufacturer part number, a long description, a supplier part number, availabiUty, etc. These 
attributes have been selected as examples, but many other attributes can be included in the catalog. 
The attributes can be viewed as being of two types. Global attributes, such as the category, 
suppher name, short description, manufacturer name and price, apply to all types of items. Local 
attributes apply only to certain kinds of items. Local attributes can be such things as ink color and 
point style as shown, or for other items attributes such as voltage, fuel capacity, connector size, etc. 
The items each have values for each attribute as shown in the display Ust 302, although, it is 

Docket No.: 003919.P012 

Express Mail No. EV069174289US 14 



possible that the catalog be incomplete for some items. For example, category has the value pens. 
Manufacturer name is shown with values of Bic and Pentel, etc. These values are stored and 
maintained in the catalog from which they have been retrieved. 

m. 

[0040] The list of pens is taken as a simple example to illustrate the operation of one 

embodiment of the invention. While the grouping comparisons are useful even with a small 
number of items, they are still more useful when there are hundreds of items in each group. Each 
of the six attributes in the display has a COMPARE button 312-1, 312-2, 312-3, 312-4, 312-5, 312- 
6 associated with it. By selecting one of the COMPARE buttons, the user can cause items to be 
grouped together based on the corresponding one of the displayed attributes. Figure 4 shows 
possible results when the user selects consoUdation based on the Ink Color attribute using a 
COMPARE button 312-5. 

[0041] In Figure 4, the pens having a blue value for ink color have been consolidated onto a 

single line. The group of blue pens is displayed in the same way that a single item would be. The 
manufacturer names for the group of blue pens have been combined so that the attribute value for 
the consolidated single item shows both manufacturer names. The price and point style values, 
however, show the range of values, rather than listing each value separately. The nature of the 
display for the consolidated attribute values can be set by default or by the user. In the present 
example, different numerical values for a group of items are shown as a range when displayed as a 
single item. Descriptive words for the items in the group are listed in the cell for the corresponding 
attribute. As can be seen from Figure 3, however, it would also be possible to list all of the prices 
or all of the point styles. Similarly, the descriptive words could be consolidated into a range. In 
one embodiment, numerical and currency values are shown as a range, while text values are shown 
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as a list. Alternatively, the user can be asked to indicate a preference. The red pens have also been 
consolidated and are shown on one line as a single item in Figure 4. There is only one black pen, 
so it has not been grouped with any other items. The display for the black pen has not changed. 

[0042] Each of the consolidated single items in Figure 4 have been supplemented with a 

new attribute, labeled "Matching Products 314." This attribute, shown as a new column, simply 
indicates how many items have been consolidated into the single item. The values for "Matching 
Products 316-1, 316-2, 316-3" are underlined to indicate that they are selectable on the user 
interface of the display. In the present example, selecting the value for the matching products 
attribute will result in the single consolidated item being expanded into a display of all of the 
constituent items. For example, selecting "2 Products" 316-2 in the "Matching Products" column 
will replace the second row, as seen in Figure 4, with two rows, one for each of the two red pens 
shown in Figure 3. Selecting "1 Products" 316-3 from the same catalog will not result in any 
change in the display because a line item for one item cannot be expanded. The specific details of 
the one black pen are already displayed. The consolidated items are also shown with the selected 
attribute Ink Color highlighted. This reminds the user which attribute served as the basis for the 
consolidation. 

[0043] Figure 5 shows a similar result based on the selection of the COMPARE button 
312-6 for the Point Style attribute. As with Figure 4, the pens have been grouped together based on 
the value for each pen for the selected attribute. While ui Figure 4 pens of the same ink color are 
combined into groups, in Figure 5 pens with the same point style are combined. As can be seen 
from the matching products attribute, five pens with a 0.5 point style are grouped together and 
displayed are on a single line as a single item would be, while the two pens with a 0.7 point style 
are displayed as a different single item. The three different ink color descriptions for the three 
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different 0.5 point pens are combined into a list of all the different available ink colors. For the 0.7 
point pens, the only available ink color is black. The price is shown for both consolidated 
groupings as a range, rather than as single values, similar to Figure 4. 

[0044] One use of the COMPARE button 3 1 2 in Figures 4 and 5 can be to focus in on a 

particular desired attribute value and eliminate all the others. For example, if the user is looking 
for a red pen, the user can consolidate on ink color as shown in Figure 4, The blue and black pen 
rows can be removed from the display by selecting the corresponding REMOVE button 324, the 
x's at the start of the respective row. The red pen item can then be expanded by selecting "2 
Products" under the "Matching Products" heading. The resulting display would show only the red 
pens. This example shows how the user can iterate with grouping and expanding using different 
product attributes until the desired item is found. The grouping function can also be used to view 
the possible values for red pens in a convenient way. For example, it is much easier to see that all 
red pens are priced at $1.20 from Figure 4 than from Figure 3. The grouping can also be used to 
make comparisons across groupings. For example. Figure 4 shows clearly, that blue pens are less 
expensive than red pens and are available in more point styles. 

[0045] The benefits of grouping can be taken further by grouping the groups, i.e. 

consolidating some of the consolidations of items. In Figure 6, the pens have first been grouped on 
the basis of ink color as shown in Figure 4, the ink color groupings are then grouped on the basis of 
point style. The red group and the black group have the same value for point style "0.5" so they are 
consolidated into a single item. The blue group has a range of values that includes 0.5 and 0.7 so it 
remains separate. Sequential groupings can be applied to the attributes in any order and to as many 
different attributes as desired in order to allow even further comparisons of the listed items. The 
grouping of Figure 5 based on point style can be consolidated further on ink color. However, the 
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result would be the same as the display in Figure 5 because the two groupings have different ink 
color values. 

IV. 

[0046] The displays of Figure 4 include several other items that can be very helpful in 

finding an item. These features are intended to be used by selection on a graphical user interface. 
The selections can be made by moving a pointing device to the corresponding button, icon or text 
and then indicating a selection of the button, icon or text. Typically this is done by pointing and 
clicking with a mouse, however, any other selection device can be used. In addition, different user 
interface tools can be apphed as alternatives, such as function keys, text commands, voice 
response, keypad buttons, pull-down menus, etc. The GUI shown in the figures is intended as one 
example that can easily by implemented using current technology. 

[0047] In addition to the COMPARE button mentioned above for each attribute column., 

each column also includes a REMOVE button 318, a SORT UP button 320, a SORT DOWN 
button 322, and a selectable attribute name 310. The REMOVE button 318 removes the column 
from the display. The column can be recalled later, but by removing the column, more room is 
provided for other columns to be displayed on the screen. In the pens example, above, the pens 
were all from the same supplier. By removing this information another attribute can be displayed. 
Removing the information from the display does not remove it from the database, the information 
can still be used in sorting, searching and comparing even though it is not seen on the display. The 
sorting buttons allow the items in the table to be sorted based on the value for the particular 
attribute. The SORT UP button 320 sorts the items in ascending order, while the SORT DOWN 
button 322 sorts the items in descending order of the value for the attribute. 
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[0048] By selecting the attribute name 310, the display can be refined based on the selected 

attribute. One such parametric refinement is to restrict the display to items having a single 
highlighted value for the attribute. In this embodiment, a desired attribute value is first selected, 
then the attribute name is selected to refine on that value. In another embodiment, selecting the 
attribute value causes the interface to generate a dialog box. From this dialog box, the user can 
input a selected value for parametric refinement, or a range of values. The dialog box can also 
provide sorting and display options as an alternative to all the separate buttons discussed above. 

[0049] Each row also is shown with a MATCHING PRODUCTS button 314 and a row 

REMOVE button 324. Selecting the MATCHING PRODUCTS button will expand the 
consolidated items into all the constituents so that all of the items are displayed individually again. 
Selecting a row REMOVE button will result in the row, whether it is an item or a consolidated 
group of items being removed from the display. As a result, a very large number of items can be 
sorted. 

[0050] The GUI displays of Figure 3-10 also include search boxes, category selectors and 

other searching, sorting and finding tools. These can be combined with any number of other 
searching and sorting tools to further enhance the usefulness of the system. The interactive 
comparison process can also be used as a search tool. In an example of a search through an 
electronic catalog for a blue 0.5 point ballpoint pen, the user can simply search for "blue 0.5 point 
ballpoint pen," Altematively, the user can begin with the entire catalog. To narrow things down 
the user can also begin with the search results for the word "pen". The entire catalog can then be 
grouped by manufacturer name. This will cause many ofthe items to be consolidated. The user 
can scroll down the short descriptions to "ballpoint pens" and then eliminate all the other rows. 
Once isolated, the ballpoint pens can be expanded by selecting the PRODUCTS button. The pens 
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can then be consolidated by color and by point style. The blue 0.5 pens will all then appear in a 
single row. After removing the other rows, the blue 0.5 pens can be expanded and compared to 
each other based on any other attributes, including price, manufacturer, description etc. 

[0051] In this example, the user dynamically interacts with the display to systematically 

find and isolate the desired item. This interactive operation of the GUI provides tremendous 
benefits when there are a large number of very similar items. Another way to find the blue 0.5 
point ball point pen is to begin with a category. The user can select the pen category from the 
catalog and be presented with a display of the himdreds of different available pens. One advantage 
of a category approach is that category-specific attributes can be used immediately. The hundreds 
of pens can be consolidated on ink color and point style to isolate the blue 0,5 pens on a single line. 
Eliminating all the other rows and expanding the blue, 0.5 row allows fiirther comparisons to be 
made.based on the resulting specific display. 

V. 

[0052] Figure 7 shows a more complex set of items that can be the result of a search 

request, a direct query, a category selection or the result of any other catalog selection process. 
The items are valves and in addition to the global attributes of supplier, description, and price, they 
are displayed with the additional local attributes of connection size, working temperature, 
connection type, pressure rating and material 

[0053] As with Figure 3, the display includes a row for each item and the descriptive values 

for each item are arranged into attribute colunms. The search window 700 shows the search terms. 
The category window 706 shows the single category of items for the search results. A next button 
708 takes the user to the next screen. The display table has a header row with a name 710 at the 
top of each column for each attribute, as with the pens. The name 710 is selectable to call up a hst 
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of all the different values. The user can then select a value and restrict the display e.g. to a selected 
price or range of prices. Next to each attribute are the REMOVE button 718, SORT DOWN button 
722, SORT UP button 720, and COMPARE button 712. Li Figure 8, the COMPARE button for the 
Connection Type attribute has been selected in order to consolidate items based on connection 
type. The groupings show, using the "Matching Products" column, that there are 6 flanged 
connection valves, 3 spigot connection valves and 4 threaded connection valves. 

[0054] In a manner similar to the example above with the pens, some attribute values for 

the groups are consolidated to show a range of values. For example, the price and connection size 
are displayed as ranges that include all of the values in the items that have been consoUdated. For 
the flanged valve, for example, the connection sizes are %, 1 and 2, these are consolidated into 
the display as - 2. The pressure ratings on the other hand are not consolidated. For threaded 
valves both possible values, 225 PSI and 600 PSI, are shown as a Ust. This display is partially 
blocked because the cell in the table does not have enough room. Any one of a variety of user 
interface features can be provided to allow the user to see all of the contents of each cell. The 
choice of displaying a range or Usting all the values can be made by the system or by the user. For 
example, when the COMPARE button is selected, a dialog box can be displayed to allow the user 
to select whether to show ranges or lists. Alternatively, the system can be configured to display a 
list when there are two or three values and a range when there are more values. 

[0055] In Figure 9, the valves have been expanded back to the Figure 7 display and then 

consolidated on the Pressure Rating attribute. This allows the user to see that there are two 
different pressure ratings. The 600 PSI valves are consolidated together and the common features 
between the two 600 PSI valves can easily be seen in the display. In addition, the greater variety of 
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features for the eleven 225 PSI valves can also be seen from the consolidated displays of attribute 
values. 

[0056] Figure 10 shows a different approach to combining multiple consohdations than that 

shown with respect to the pens in Figure 6. In Figure 6, the order in which the consolidation was 
performed affected the display. Each subsequent consolidation was performed on the items as they 
had already been consolidated. So, for example, in Figure 6, the consoUdation was performed on 
the display of Figure 4. Figure 4 shows 4 blue pens as a single item. Two of the blue pens have a 
0.5 point style and two of the pens have a 0.7 point style. When the consolidation was performed 
on the three groups of pens based on point style, the blue pens with the 0.5 point were not 
consolidated with the red and black pens that also have a 0.5 point style, histead, the blue pens 
listed together as a single item stayed together as a single item. In addition, that single item has a 
point style range of 0.5-0.7 which does not match the 0,5 point style of the other pens so it was not 
consolidated with the other pens. On the other hand, when the pens are consolidated first on point 
style, as in Figure 5, all of the 0.5 pens are combined into the single listing. 

[0057] Figure 10 shows an approach to consolidating in which the order in which attributes 

are selected for consolidation does not matter. In Figure 10, items are only consolidated if they 
have matching values for both selected attributes. The consolidation has been performed on the 
Connection Type and Pressure Rating attributes. Accordingly, each consolidated item has only a 
single value for the Connection Type and Pressure Rating attributes. This immediately shows the 
viewer which combinations of those two attribute values are offered. A 600 PSI rating is available 
only with a threaded connection type, for example. All three connection types are available with a 
225 PSI rating and there are only two pressure ratings in the table, 225 PSI and 600 PSI. As can be 
seen from the examples provided, both consolidation approaches can be very helpftil in finding an 
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item. The system can be configured to provide one or the other or the user can be offered a choice 
when the COMPARE button is selected. 

[0058] The display of Figure 10 can also be obtained in using an iterative approach in a 

system in which the order of consolidation does matter. In such an example the user can first 
consolidate on one of the attributes Connection Type or Pressure Rating. The resulting display can 
then be expanded based on the other attribute to obtain the Figure 10 display. So, for example, if 
the display were consohdated first on Connection Type (see Fig. 8) and then expanded on Pressure 
Rating, the grouping of threaded valves would be broken up into the 225 PSI and 600 PSI grouping 
as shown in Fig. 10. In either event, the present invention can allow a user to iterate through many 
different displays to get a thorough understanding of the items and to find a particular desired item. 

VI. 

[0059] Figure 1 1 shows a process for finding an item using the interactive comparisons of 

the present invention as described above with respect to the graphical user interface (GUI) shown 
in Figures 3-10. In Figure 1 1, the user begins by performing a search 1 103 using a search interface 
of the electronic catalog. A search is not required, the user can also begin by selecting a category 
or subcategory of items or by using an existing list. The user can also begin with the entire catalog. 
The interactive comparisons made possible by the present invention can allow thousands or even 
millions of catalog items to be compressed and analyzed in a short amount of time in order to find 
the item desired. 

[0060] Having obtained a list of items, the user can begin the interactive compare module 

11 07 to perform the fiinctions described above. Before grouping any items, the user can modify 
the display. If the attributes of interest are not presented in the desired way 1 107, then the user can 
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change the display. For example, the user scroll over to other attributes or remove attributes 
from the display 1 109 using the appropriate REMOVE button for the intended attribute. The 
removed attributes can be restored and remain in the catalog for search and other purposes. Once 
the display presents the attributes as desired the user can then begin the interactive comparison 
process by choosing an attribute and selecting the COMPARE button for that attribute 1111. This 
causes similar items to be consolidated into a single item as explained above. 

[0061] If the items are now presented in the desired viewable subset 1113, then the items 

can be viewed in an expanded form 1115 and the desired item selected 1117. If the presentation of 
items is not in the desired viewable subset which can allow the user to easily find the desired item 
1113, then the display can be further adjusted as shown in Figure 1 IB. The user can select a 
different attribute or additional attributes 1 1 1 1 for consolidation. The resulting items can be 
restricted so that attribute columns have only one or a small range of values 1121. So, for example, 
the list of valves can be restricted to those with 1 inch connectors. This can be done, in one 
embodiment of the GUI by clicking on the attribute name. A dialog box will be generated into 
which the value or values can be entered 1 123. This is sometimes referred to as parametric 
refinement. 

[0062] In addition, the results display can be adjusted by sorting the items according to a 

value of one of the attributes 1 125. In one embodiment of the GUI, this can be done by clicking on 
an attribute name and selecting a sort option in a dialog box that is displayed 1 127. In another 
embodiment, this can be done by clicking on an attribute value and selecting sort in a resulting 
dialog box or menu. This command will sort each of the items, including consolidated item groups 
according to the selected attribute. So, for example, lower pressure ratings will be listed before 
higher pressure ratings. 
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[0063] The display can be further adjusted by removing a row from the display 1 129. This 

row can correspond to a single item or a consolidated grouping of items. The row can be removed 
in one embodiment by selecting a REMOVE button from the appropriate row 1131. The items can, 
by iterating through the options of Figure 1 IB, be put into an appropriate viewable subset that 
allows items to be compared and the desired item to be selected. The user can iterate through the 
options of Figure IIB, alternately expanding and consolidating items until just the desired item can 
be isolated. 

[0064] In addition to grouping using attribute values, sorting and parametric refinement, the 

display can be further refined using categories. The user can refine the display so that all of the 
hsted items are in a single category. For an electronic catalog, the items are typically sorted or 
associated taxonomically with categories such as "Furniture, Chairs" or "Stationery, Pens". If the 
items are not already all in a single category 1133, then the user can select a single category 1135 
eliminating all the items in other categories. This can be done by selecting one category from the 
displayed list on the GUI. 

[0065] As a result of selecting a category 1 135, the local attributes specific to that category 

will be displayed. These local attributes can be reviewed to determine if the desired local attributes 
specific to the particular category are displayed 11 37. In the examples above, these attributes 
include, ink color, point style, pressure rating etc. The undesired attributes can be removed 1 139 in 
the same way that was described with respect to Figure 1 IB, The attributes can also be used for 
sorting, ranging and refining all as described with respect to Figure 1 IB. Accordingly, categories 
and attributes can be used iteratively to enhance comparisons. Once the desired item is found and 
selected, it can be added to a shopping cart or displayed in another way so that others of its relevant 
attributes can be seen. A detail view, for example, may be available that shows an illustration of 
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the item, price and delivery terms and availability. Alternatively, the item can be accessed for 
administrative or data management purposes. The item can be modified deleted, added to or tested 
to keep the catalog up-to-date or to monitor its quality. 

vn. 

[0066] It should be noted that, while the steps described herein may be performed under the 

control of a programmed processor, such as the processor 202, in alternative embodiments, the 
steps may be fully or partially implemented by any programmable or hard coded logic, such as 
Field Programmable Gate Arrays (FPGAs), TTL logic, or Application Specific Integrated Circuits 
(ASICs), for example. Additionally, the method of the present invention may be performed by any 
combination of programmed general purpose computer components or custom hardware 
components. Therefore, nothing disclosed herein should be construed as limiting the present 
invention to a particular embodiment wherein the recited steps are performed by a specific 
combination of hardware components. 

[0067] In the present description, for the purposes of explanation, numerous specific details 

are set forth in order to provide a thorough understanding of the present invention. It will be 
apparent, however, to one skilled in the art that the present invention may be practiced without 
some of these specific details. In other instances, well-known structures and devices are shown in 
block diagram form. The specific detail may be supplied by one of average skill in the art as 
appropriate for any particular implementation. 

[0068] The present invention includes various steps, which may be performed by hardware 

components or may be embodied in machine-executable instructions, such as soflware or firmware 
instructions. The machine-executable instructions may be used to cause a general-purpose or 



Docket No.: 003919.P012 

Express Mail No. EV069174289US 26 



special-purpose processor programmed with the instructions to perform the steps. Alternatively, 
the steps may be performed by a combination of hardware and software. 

[0069] The present invention may be provided as a computer program product that may 

include a machine-readable mediimi having stored instructions thereon, which may be used to 
program a computer (or other machine) to perform a process according to the present invention. 
The machine-readable medium may include, but is not Umited to, floppy diskettes, optical disks, 
CD-ROMs, and magneto-optical disks, ROMs, RAMs, EPROMs, EEPROMs, magnet or optical 
cards, flash memory, or any other type of medium suitable for storing electronic instructions. 
Moreover, the present invention may also be downloaded as a computer program product, wherein 
the program may be transferred from a remote computer to a requesting computer by way of data 
signals embodied in a carrier wave or other machine-readable propagation medium via a 
communication link (e.g., a modem or network connection). 

[0070] Importantly, while embodiments of the present invention are described with 

reference to finding office suppHes and valves in an e-catalog, the method and apparatus described 
herein are equally applicable to finding, comparing and sorting items in any other type of electronic 
catalogs and any other source of items including documents, and data files. In addition, while the 
invention has been described in terms of an electronic catalog, other types of ordered information 
stored in an electronic form can benefit from the present invention. 

[0071] Although this disclosure describes illustrative embodiments of the invention in 

detail, it is to be understood that the invention is not limited to the precise embodiments described. 
The specification and drawings are, accordingly, to be regarded in an illustrative rather than a 
restrictive sense. Various adaptations, modifications and alterations may be practiced within the 
scope of the invention defined by the appended claims. 
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